edges of graphs

См. также в других словарях:

• Cartesian product of graphs — In graph theory, the cartesian product G ◻ H of graphs G and H is a graph such that * the vertex set of G ◻ H is the cartesian product V(G) × V(H) ; and * any two vertices (u,u ) and (v,v ) are adjacent in G ◻ H if and only if either ** u = v and …   Wikipedia

• Knots and graphs — Knots and graph theory are related in some simple ways. The triangle is associated with the trefoil knot. Contents 1 Knot diagram …   Wikipedia

• Chang graphs — On the right the three Chang graphs; these graphs are generated by selecting a proper switching set of vertices. On the left the originating triangular graphs T8: the vertices in the switching set are green, the deleted edges are red and new… …   Wikipedia

• List of graphs — This partial list of graphs contains definitions of graphs and graph families which are known by particular names, but do not have a Wikipedia article of their own.For collected definitions of graph theory terms that do not refer to individual… …   Wikipedia

• Tensor product of graphs — In graph theory, the tensor product G × H of graphs G and H is a graph such that * the vertex set of G × H is the Cartesian product V(G) × V(H) ; and * any two vertices (u,u ) and (v,v ) are adjacent in G × H if and only if u is adjacent with v… …   Wikipedia

• Multiple edges — joining two vertices. In graph theory, multiple edges (also called parallel edges or a multi edge), are two or more edges that are incident to the same two vertices. A simple graph has no multiple edges. Depending on the context, a graph may be… …   Wikipedia

• Gallery of named graphs — Some of the finite structures considered in graph theory have names, sometimes inspired by the graph s topology, and sometimes after their discoverer. A famous example is the Petersen graph, a concrete graph on 10 vertices that appears as a… …   Wikipedia

• Graph (mathematics) — This article is about sets of vertices connected by edges. For graphs of mathematical functions, see Graph of a function. For statistical graphs, see Chart. Further information: Graph theory A drawing of a labeled graph on 6 vertices and 7 edges …   Wikipedia

• Power graph analysis — In computational biology, power graph analysis is a method for the analysis andrepresentation of complex networks. Power graph analysis is the computation, analysis and visual representation of a power graph from a graphs (networks).Power graph… …   Wikipedia

• Graph drawing — This article is about the general subject of graph drawing. For the annual research symposium, see International Symposium on Graph Drawing. Graphic representation of a minute fraction of the WWW, demonstrating hyperlinks. Graph drawing is an… …   Wikipedia

• Pseudotriangle — In Euclidean plane geometry, a pseudotriangle is the simply connected subset of the plane that lies between any three mutually tangent convex sets. A pseudotriangulation is a partition of a region of the plane into pseudotriangles, and a pointed… …   Wikipedia